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(57) Abstract: The invention relates to a method of grouping images from a video 
sequence. The inventive method, which makes use of a graph structure, is char- 
acterised in that it comprises the following iterative sequence: calculation of the 
potential of node nm (8), fusion of two nodes ni and nj, according to the distances 
between the attributes of key images and according to the temporal distance of said 
key images; calculation of the potential of each edge (8) connecting a node which 
is fused to another node of the graph which was previously linked to node or 
nj; fusion of two nodes and validation of the new graph (10) if the energy of said 
graph is less than the eneigy of the graph prior to fusion (9). The invention can be 
used for the automatic construction of video recaps. 

(57) Abrege : Le proc^de exploitant une structure en graphe est caract^ris^ en ce 
qu*il comporte Tit^ration suivante : calcul du potentiel du nceud nm, (8), fusion de 
deux nceuds Ui et nj, en fonction des distances entre les attributs des images cl€s 
et en fonction de la distance temporelle de ces images cl6s, calcul du potentiel de 
chaque arete (8) reliant le nceud fiisionn^ k un autre noeud du graphe pr^cedemment 
reli^ au noeud nj ou Uj, fusion des deux noeuds et validation du nouveau graphe (10) 
si r^nergie de ce graphe est inf^rieure k I'energie du graphe avant la fusion (9). 
Une application conceme la construction automatique de r^sum^s vid6o. 
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